The design of finite-state machines for quantization using simulated annealing

Ankara : Department of Electrical and Electronics Engineering and Institute of Engineering and Sciences, Bilkent Univ., 1993.Thesis (Master's) -- Bilkent University, 1993.Includes bibliographical references leaves 121-125In this thesis, the combinatorial optimization algorithm known as simulated annealing (SA) is applied to the solution of the next-state map design problem of data compression systems based on finite-state machine decoders. These data compression systems which include finite-state vector ciuantization (FSVQ), trellis waveform coding (TWC), predictive trellis waveform coding (PTWC), and trellis coded quantization (TCQ) are studied in depth. Incorporating generalized Lloyd algorithm for the optimization of output map to SA, a finite-state machine decoder design algorithm for the joint optimization of output map and next-state map is constructed. Simulation results on several discrete-time sources for FSVQ, TWC and PTWC show that decoders with higher performance are obtained by the SA-I-CLA algorithm, when compared to other related work in the literature. In TCQ, simulation results are obtained for sources with memory and new observations are made.Kuruoğlu, Ercan EnginM.S

One-day ahead wind speed/power prediction based on polynomial autoregressive model

Wind has been one of the popular renewable energy generation methods in the last decades. Foreknowledge of power to be generated from wind is crucial especially for planning and storing the power. It is evident in various experimental data that wind speed time series has non-linear characteristics. It has been reported in the literature that nonlinear prediction methods such as artificial neural network (ANN) and adaptive neuro fuzzy inference system (ANFIS) perform better than linear autoregressive (AR) and AR moving average models. Polynomial AR (PAR) models, despite being non-linear, are simpler to implement when compared with other non-linear AR models due to their linear-in-the-parameters property. In this study, a PAR model is used for one-day ahead wind speed prediction by using the past hourly average wind speed measurements of Ceşme and Bandon and performance comparison studies between PAR and ANN-ANFIS models are performed. In addition, wind power data which was published for Global Energy Forecasting Competition 2012 has been used to make power predictions. Despite having lower number of model parameters, PAR models outperform all other models for both of the locations in speed predictions as well as in power predictions when the prediction horizon is longer than 12 h

Bayesian estimation of polynomial moving average models with unknown degree of nonlinearity

24th European Signal Processing Conference, EUSIPCO 2016; Hotel Hilton BudapestBudapest; Hungary; 28 August 2016 through 2 September 2016Various real world phenomena such as optical communication channels, power amplifiers and movement of sea vessels exhibit nonlinear characteristics. The nonlinearity degree of such systems is assumed to be known as a general intention. In this paper, we contribute to the literature with a Bayesian estimation method based on reversible jump Markov chain Monte Carlo (RJMCMC) for polynomial moving average (PMA) models. Our use of RJMCMC is novel and unique in the way of estimating both model memory and the nonlinearity degree. This offers greater flexibility to characterize the models which reflect different nonlinear characters of the measured data. In this study, we aim to demonstrate the potentials of RJMCMC in the identification for PMA models due to its potential of exploring nonlinear spaces of different degrees by sampling

Beyond trans-dimensional RJMCMC with a case study in impulsive data modeling

Reversible jump Markov chain Monte Carlo (RJMCMC) is a Bayesian model estimation method, which has been generally used for trans-dimensional sampling and model order selection studies in the literature. In this study, we draw attention to unexplored potentials of RJMCMC beyond trans-dimensional sampling. the proposed usage, which we call trans-space RJMCMC exploits the original formulation to explore spaces of different classes or structures. This provides flexibility in using different types of candidate classes in the combined model space such as spaces of linear and nonlinear models or of various distribution families. As an application, we looked into a special case of trans-space sampling, namely trans-distributional RJMCMC in impulsive data modeling. In many areas such as seismology, radar, image, using Gaussian models is a common practice due to analytical ease. However, many noise processes do not follow a Gaussian character and generally exhibit events too impulsive to be successfully described by the Gaussian model. We test the proposed usage of RJMCMC to choose between various impulsive distribution families to model both synthetically generated noise processes and real-life measurements on power line communications impulsive noises and 2-D discrete wavelet transform coefficients.TUBITAK; College of Natural Resources, University of California Berkele